APPENDIX 




UTE SPECIFICATION - CLEAN VERSION 



COARSE FREQUENCY SYNCHRONIZATION IN MULTICARRIER SYSTEMS 



FIELD OF THE INVENTION 



The present invention relates to methods and apparatus for 
performing a coarse frequency synchronization compensating 
for a carrier frec[uency deviation from an oscillator fre- 
quency in a demodulation system. In particular, the present 
invention relates to such methods and apparatus in a demodu- 
lation system for multi-carrier modulation signals, wherein 
the multi-carrier modulation (MCM) signals have a frame 
structure comprising at least one useful symbol and a refer- 
ence symbol . 



The present invention is particularly useful in a MCM trans- 
mission system using an orthogonal frequency division multi- 
plexing (OFDM) for digital broadcasting. 



BACKGROUND OF THE INVENTION 



In a multi carrier transmission system (MCM, OFDM) , the ef- 
fect of a carrier frequency offset is substantially more 
considerable than in a single carrier transmission system. 
MCM is more sensitive to phase noise and frequency offset 
which occurs as amplitude distortion and inter carrier in- 
terference (ICI) . The inter carrier interference has the ef- 
fect that the subcarriers are no longer orthogonal in rela- 
tion to each other. Frequency offsets occur after power on 
or also later due to frequency deviation of the oscillators 
used for downconversion into baseband. Typical accuracies 
for the frequency of a free running oscillator are about ±50 
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ppm of the carrier frecjuency. With a carrier frequency in 
the S-band of 2.34 GHz, for example, there will be a maximum 
local oscillator (LO) frequency deviation of above 100 kHz 
(117.25 kHz). The above named effects result in high re- 
5 quirements on the algorithm used for frequency offset cor- 
rection , 

DESCRIPTION OF PRIOR ART 

10 

Most prior art algorithms for frequency synchronization di- 
vide frequency correction into two stages. In the first 
stage, a coarse synchronization is performed. In the second 
stage, a fine correction can be achieved. A frequently used 

15 algorithm for coarse synchronization of the carrier fre- 
quency uses a synchronization symbol which has a special 
spectral pattern in the frequency domain. Such a synchroni- 
zation symbol is, for example, a CAZAC sequence (CAZAC = 
Constant Amplitude Zero Autocorrelation) . Through compari- 

20 son, i.e. the correlation, of the power spectrum of the re- 
ceived signal with that of the transmitted signal, the fre- 
quency carrier offset can be coarsely estimated. These prior 
art algorithms all work in the frequency domain. Reference 
is made, for example, to Ferdinand Claben, Heinrich Meyr, 

25 "Synchronization Algorithms for an OFDM System for Mobile 
Communication", ITG-Fachtagung 130, Codierung fiir Quelle, 
Kanal und Ubertragung, pp. 105 - 113, Oct. 26-28, 1994; and 
Timothy M. Schmidl, Donald C. Cox, " Low- Overhead, Low- 
Complexity [Burst] Synchronization for OFDM", in Proceedings 

3 0 of the IEEE International Conference on Communication ICC 
1996, pp. 1301-1306 (1996). 

For the coarse synchronization of the carrier frequency, 
Paul H. Moose, "A Technique for Orthogonal Frequency Divi- 
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sion Multiplexing Frequency Offset Correction", IEEE Trans- 
action On Communications, Vol. 42, No. 10, October 1994, 
suggest increasing the spacing between the subcarriers such 
that the subcarrier distance is greater than the maximum 
5 frequency difference between the received and transmitted 
carriers. The subcarrier distance is increased by reducing 
the number of sample values which are transformed by the 
Fast Fourier Transform, This corresponds to a reduction of 
the number of sampling values which are transformed by the 
10 Fast Fourier Transform. 

WO 9800946 A relates to a system for a timing and frequency 
synchronization of OFDM signals. OFDM training symbols are 
used to obtain full synchronization in less than two data 

15 frames. The OFDM training symbols are placed into the OFDM 
signal, preferably at least once every frame. The first OFDM 
training symbol is produced by modulating the even-numbered 
OFDM sub-carriers whereas the odd-numbered OFDM sub-carriers 
are suppressed. Thus, the first OFDM training symbol is pro- 

2 0 duced by modulating the even-numbered carriers of this sym- 
bol with a first predetermined pseudo noise sequence. This 
results in a time-domain OFDM symbol that has two identical 
halves since each of the even-numbered sub-carrier frequen- 
cies repeats every half symbol interval. In case a carrier 

2 5 frequency offset is not greater than a sub-carrier band- 

width, the carrier frequency offset can be determined using 
the phase difference between the two halves of the first 
OFDM training symbol . In case the carrier frequency offset 
can be greater than a sub-carrier bandwidth a second OFDM 

3 0 training symbol is used which is formed by using a second 

predetermined pseudo noise sequence to modulate the even- 
numbered frequencies of this symbol and by using a third 
predetermined pseudo noise sequence to modulate the odd- 
numbered carriers of this symbol. This second OFDM training 
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symbol is used in order to determine an integer part of the 
carrier frequency offset. This integer part and a positive 
or negative fractional part determined from the first OFDM 
training symbol are used for performing the coarse frequency 
5 synchronization. In order to determine the integer part of 
the carrier frequency offset, fast Fourier transforms of the 
two training symbols are required. 



10 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide methods 
and apparatus for performing a coarse frequency synchroniza- 
tion even in the case of frequency offsets that correspond 
15 to a multiple of the subcarrier distance in a MCM signal. 

In accordance with a first aspect, the present invention 
provides a method of performing a coarse frequency synchro- 
nization compensating for a carrier frequency deviation from 

2 0 an oscillator frequency in a demodulation system capable of 

demodulating a signal having a frame structure, said frame 
structure comprising at least one useful symbol and a refer- 
ence symbol, said reference symbol being an amplitude- 
modulated bit sequence, the method comprising the steps of: 

25 

receiving the signal; 

down- converting the received signal; 

3 0 performing an amplitude-demodulation of the down- converted 

signal in order to generate an envelope; 
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correlating the envelope with a predetermined reference pat- 
tern in order to determine the carrier frequency deviation; 
and 

5 controlling the oscillator frequency based on the carrier 
frequency deviation. 

In accordance with a second aspect, the present invention 
provides a method of performing a coarse frequency synchro- 

10 nization compensating for a carrier frequency deviation from 
an oscillator frequency in a demodulation system capable of 
demodulating a signal having a frame structure, the frame 
structure comprising at least one useful symbol and a refer- 
ence symbol, the reference symbol being an amplitude- 

15 modulated bit sequence which comprises two identical se- 
quences, the method comprising the steps of: 

receiving the signal; 

20 down-converting the received signal; 

performing an amplitude-demodulation of the down- converted 
signal in order to generate an envelope, the envelope having 
two portions which are based on the identical sequences; 

25 

correlating one of the portions of the envelope with another 
one of the portions in order to determine the carrier fre- 
quency deviation; and 

3 0 controlling the oscillator frequency based on the carrier 
frequency deviation. 

In accordance with a third aspect, the present invention 
provides an apparatus for performing a coarse frequency syn- 
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chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a demodulation system ca- 
pable of demodulating a signal having a frame structure, the 
frame structure comprising at least one useful symbol and a 
5 reference symbol, the reference symbol being an amplitude- 
modulated bit sequence, the apparatus comprising: 

receiving means for receiving the signal; 

10 a down- converter for down-converting the received signal; 

an amplitude-demodulator for performing an amplitude- 
demodulation of the down- converted signal in order to gener- 
ate an envelope; 

15 

a correlator for correlating the envelope with a predeter- 
mined reference pattern in order to determine the carrier 
frequency deviation; and 

2 0 means for controlling the oscillator frequency based on the 
carrier frequency deviation. 

In accordance with a fourth aspect, the present invention 
provides an apparatus for performing a coarse frequency syn- 
chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a demodulation system ca- 
pable of demodulating a signal having a frame structure, the 
frame structure comprising at least one useful symbol and a 
reference symbol, the reference symbol being an amplitude- 
modulated bit sequence which comprises two identical se- 
quences, the apparatus comprising: 

receiving means for receiving the signal; 
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a down- converter for down- converting the received signal; 

an amplitude -demodulator for performing an amplitude- 
demodulation of the down-converted signal in order to gener- 
5 ate an envelope, the envelope having two portions which are 
based on the identical sequences; 

a correlator for correlating one of the portions of the en- 
velope with another one of the portions in order to deter- 
10 mine the carrier frequency deviation; and 

means for controlling the oscillator frequency based on the 
carrier frequency deviation. 

15 The present invention provides a new scheme for a coarse 
frequency synchronization, in particular in MCM systems. The 
present invention is particularly useful in systems which 
use a differential coding and mapping along the frequency 
axis. In accordance with the present invention, the algo- 

2 0 rithm for the coarse frequency synchronization is based on a 
reference symbol which is formed by an amplitude-modulated 
sequence. The length of this amplitude-modulated sequence 
symbol may be less than that of the useful symbol. The algo- 
rithm in accordance with the present invention can be used 

2 5 in the time domain or the frequency domain. In order to de- 
termine a frequency offset, a correlation of the received 
MCM symbol with a predetermined reference pattern is per- 
formed in accordance with a first embodiment of the present 
invention. In accordance with a second embodiment of the 

30 present invention, the reference symbol comprises at least 
two identical amplitude-modulated sequences, wherein a fre- 
quency offset is determined based on a correlation between 
demodulated portions corresponding to these identical se- 
quences . 
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It is preferred to select the mean amplitude of the refer- 
ence symbol identically to the mean amplitude of the rest of 
the signal, i.e. to select all of the samples of the demodu- 
5 lated amplitude-modulated sequence in the middle of their 
amplitude range. Care has to be taken that the time constant 
of an automatic gain control (AGC) is selected to be long 
enough that the strong signal part of the reference symbol 
does not excessively influence the automatic gain control 
10 signal. Otherwise, the signal occurring after the amplitude- 
modulated sequence would be strongly attenuated. 

According to preferred embodiments of the present invention, 
the amplitude-modulated sequence of the reference symbol is 
15 chosen to be a pseudo random bit sequence (PRBS) since such 
a sequence has good autocorrelation properties with a dis- 
tinct correlation maximum in a correlation signal which 
should be as wide as possible. 

20 In accordance with preferred embodiments of the present in- 
vention, the coarse frequency synchronization can be per- 
formed using the amplitude-modulated sequence after a frame 
synchronization of a MCM signal has been accomplished. The 
inventive algorithm works both in the time and the frequency 

25 domains. Frequency offsets as high as ±10 times the subcar- 
rier spacing can be corrected. 



BRIEF DESCRIPTION OF THE DRAWINGS 

30 

In the following, preferred embodiments of the present in- 
vention will be explained in detail on the basis of the 
drawings enclosed, in which: 
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Figure 1 shows a schematic overview of a MCM transmission 
system comprising a coarse frequency synchroniza- 
tion unit in accordance with the present inven- 
tion; 

5 

Figure 2 shows a schematic block diagram for illustrating 
the coarse frequency synchronization in accordance 
with the present invention; 

10 Figure 3 shows a schematic view of a reference symbol com- 
prising two identical sequences; 

Figure 4 shows a schematic view of a typical MCM signal 
having a frame structure; 

15 

Figure 5 shows a block diagram of an embodiment of a coarse 
frequency synchronization unit; 

Figure 6 shows a block diagram of another embodiment of a 
2 0 coarse frequency synchronization unit; and 

Figure 7 shows a block diagram of still another embodiment 
of a coarse frequency synchronization unit. 



25 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Before discussing the present invention in detail, the mode 
of operation of a MCM transmission system is described re- 
30 f erring to Figure 1. Although the present invention is ex- 
plained referring to a MCM system as shown in Figure 1, it 
is clear that the present invention can be used in connec- 
tion with different signal transmissions as long as the 



transmitted signal comprises useful symbols and reference 
symbols . 

Referring to Figure 1, at 100 a MCM transmitter is shown 
that substantially corresponds to a prior art MCM transmit- 
ter. A description of such a MCM transmitter can be found, 
for example, in William Y. Zou, Yiyan Wu, "COFDM: AN 
OVERVIEW", IEEE Transactions on Broadcasting, vol. 41, No. 
1, March 1995. 

A data source 102 provides a serial bitstream 104 to the MCM 
transmitter. The incoming serial bitstream 104 is applied to 
a bit-carrier mapper 106 which produces a sequence of spec- 
tra 108 from the incoming serial bitstream 104. An inverse 
fast Fourier transform (IFFT) 110 is performed on the se- 
quence of spectra 108 in order to produce a MCM time domain 
signal 112 . The MCM time domain signal forms the useful MCM 
symbol of the MCM time signal . To avoid intersymbol inter- 
ference (ISI) caused by multipath distortion, a unit 114 is 
provided for inserting a guard interval of fixed length be- 
tween adjacent MCM symbols in time. In accordance with a 
preferred embodiment of the present invention, the last part 
of the useful MCM symbol is used as the guard interval by 
placing same in front of the useful symbol. The resulting 
MCM symbol is shown at 115 in Figure 1 and corresponds to a 
MCM symbol 160 depicted in Figure 4. 

Figure 4 shows the construction of a typical MCM signal hav- 
ing a frame structure. One frame of the MCM time signal is 
composed of a plurality of MCM symbols 160. Each MCM symbol 
160 is formed by an useful symbol 162 and a guard interval 
164 associated therewith. As shown in Figure 4, each frame 
comprises one reference symbol 166. The present invention 
can advantageously be used with such a MCM signal, however. 
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such a signal structure being not necessary for performing 
the present invention as long as the transmitted signal com- 
prises a useful portion and at least one reference symbol. 

5 In order to obtain the final frame structure shown in Figure 
4, a unit 116 for adding a reference symbol for each prede- 
termined number of MCM symbols is provided. 

In accordance with the present invention, the reference sym- 
10 bol is an amplitude modulated bit sequence. Thus, an ampli- 
tude modulation of a bit sequence is performed such that the 
envelope of the amplitude modulated bit sequence defines a 
reference pattern of the reference symbol. This reference 
pattern defined by the envelope of the amplitude modulated 
15 bit sequence has to be detected when receiving the MCM sig- 
nal at a MCM receiver. In a preferred embodiment of the pre- 
sent invention, a pseudo random bit sequence having good 
autocorrelation properties is used as the bit sequence for 
the amplitude modulation. 

20 

The choice of length and repetition rate of the reference 
symbol depends on the properties of the channel through 
which the MCM signal is transmitted, e.g. the coherence time 
of the channel. In addition, the repetition rate and the 
25 length of the reference symbol, in other words the number of 
useful symbols in each frame, depends on the receiver re- 
quirements concerning mean time for initial synchronization 
and mean time for resynchronization after synchronization 
loss due to a channel fade. 

30 

The resulting MCM signal having the structure shown at 118 
in Figure 1 is applied to the transmitter front end 120. 
Roughly speaking, at the transmitter front end 120, a digi- 
tal/analog conversion and an up-converting of the MCM signal 
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is performed. Thereafter, the MCM signal is transmitted 
through a channel 122. 

Following, the mode of operation of a MCM receiver 13 0 is 
shortly described referring to Figure 1. The MCM signal is 
received at the receiver front end 132. In the receiver 
front end 132, the MCM signal is down- converted and, fur- 
thermore, a analog/digital conversion of the down- converted 
signal is performed. 

The down- converted MCM signal is provided to a symbol 
frame/carrier frequency synchronization unit 134. 

A first object of the symbol frame/carrier frequency syn- 
chronization unit is to perform a frame synchronization on 
the basis of the amplitude-modulated reference symbol. This 
frame synchronization is performed on the basis of a corre- 
lation between the amplitude-demodulated reference symbol 
[[]]and a predetermined reference pattern stored in the MCM 
receiver . 

A second object of the symbol frame/carrier frequency syn- 
chronization unit is to perform a coarse frequency synchro- 
nization of the MCM signal. To this end, the symbol 
frame/carrier frequency synchronization unit 134 serves as a 
coarse frequency synchronization unit for determining a 
coarse frequency offset of the carrier frequency caused, for 
example, by a difference of the frequencies between the lo- 
cal oscillator of the transmitter and the local oscillator 
of the receiver. The determined frequency is used in order 
to perform a coarse frequency correction. The mode of opera- 
tion of the coarse frequency synchronization unit is de- 
scribed in detail referring to Figures 2 and 3 hereinafter. 
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As described above, the frame synchronization unit 134 de- 
termines the location of the reference symbol in the MCM 
signal. Based on the determination of the frame synchroniza- 
tion unit 134, a reference symbol extracting unit 13 6 ex- 
5 tracts the framing information, i.e. the reference symbol, 
from the MCM signal coming from the receiver front end 132. 
After the extraction of the reference symbol, the MCM signal 
is applied to a guard interval removal unit 13 8. The result 
of the signal processing performed hereherto in the MCM re- 
10 ceiver are the useful MCM symbols. 

The useful MCM symbols output from the guard interval re- 
moval unit 138 are provided to a fast Fourier transform unit 
140 in order to provide a sequence of spectra from the use- 
15 ful symbols. Thereafter, the seqiience of spectra is provided 
to a carrier-bit mapper 142 in which the serial bitstream is 
recovered. This serial bitstream is provided to a data sink 
144, 

2 0 Following, the mode of operation of the coarse frequency 
synchronization unit will be described in detail referring 
to Figures 2 and 3 . As it is shown in Figure 2, the output 
of the receiver front end 132 is connected to an ana- 
log/digital converter 200. The down-converted MCM signal is 

25 sampled at the output of the analog/digital converter 200 
and is applied to a frame/timing synchronization unit 202. 
In a preferred embodiment, a fast running automatic gain 
control (AGO (not shown) is provided preceding the 
frame/timing synchronization unit in order to eliminate fast 

30 channel fluctuations. The fast AGC is used in addition to 
the normally slow AGC in the signal path, in the case of 
transmission over a multipath channel with long channel im- 
pulse response and frequency selective fading. The fast AGC 
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adjusts the average amplitude range of the signal to the 
known average amplitude of the reference symbol. 

As described above, the frame/ timing synchronization unit 
5 uses the amplitude-modulated sequence in the received signal 
in order to extract the framing information from the MCM 
signal and further to remove the guard intervals therefrom. 
After the frame/timing synchronization unit 202 it follows a 
coarse frequency synchronization unit 2 04 which estimates a 

10 coarse frequency offset based on the amplitude-modulated se- 
quence of the reference symbol of the MCM signal. In the 
coarse frequency synchronization unit 2 04, a frequency off- 
set of the carrier frequency with respect to the oscillator 
frequency in the MCM receiver is determined in order to per- 

15 form a frequency offset correction in a block 206. This fre- 
quency offset correction in block 2 06 is performed by a com- 
plex multiplication. The output of the frequency offset cor- 
rection block 2 06 is applied to the MCM demodulator 2 08 
formed by the Fast Fourier Transform unit 140 and the car- 

20 rier-bit mapper 142 shown in Figure 1. 

In order to perform the inventive coarse frequency synchro- 
nization, in either case, an amplitude-demodulation has to 
be performed on a preprocessed MCM signal. The preprocessing 

2 5 may be, for example, the down- conversion and the ana- 

log/digital conversion of the MCM signal. The result of the 
amplitude-demodulation of the preprocessed MCM signal is an 
envelope representing the amplitude of the MCM signal. 

3 0 For the amplitude demodulation, a simple alphaxnax+ betamin- 

method can be used. This method is described for example in 
Palacherla A. : DSP-uP Routine Computes Magnitude, EDN, Octo- 
ber 26, 1989; and Adams, W. T. , and Bradley, J.: Magnitude 
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Approximations for Microprocessor Implementation, IEEE Mi- 
cro, Vol, 3, No. 5, October 1983. 

It is clear that amplitude determining methods different 
5 from the described alphamax+ betamin- method can be used. For 
simplification, it is possible to reduce the amplitude cal- 
culation to a detection as to whether the current amplitude 
is above or below the average amplitude. The output signal 
then consists of a -1/ + 1 secjuence which can be used to de- 
10 termine a coarse frequency offset by performing a correla- 
tion. This correlation can easily be performed using a sim- 
ple integrated circuit (IC) . 

In addition, an oversampling of the signal received at the 
15 RF front end can be performed. For example, the received 
signal can be expressed with two times oversampling. 

In accordance with a first embodiment of the present inven- 
tion, a carrier freqiaency offset of the MCM signal from an 
2 0 oscillator frequency in the MCM receiver is determined by 
correlating the envelope obtained by performing the ampli- 
tude-demodulation as described above with a predetearmined 
reference pattern. 

2 5 In case there is no frequency offset, the received reference 

symbol r{k) will be: 

r{k) = S^^{k) + n{k) (Eq.l) 

3 0 wherein n(k) designates "additive Gaussian noise" and Sam de- 

notes the AM sequence which has been sent. In order to sim- 
plify the calculation the additive Gaussian noise can be ne- 
glected. It follows: 
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r(k) =S,^(k) 



(Eq.2) 



In case a constant frequency offset ?f is present, the re- 
ceived signal will be: 



{Eq.3) 



Information regarding the frequency offset is derived from 
the correlation of the received signal r(k) with the AM se- 
10 quence Sam which is known in the receiver: 



(Eq.4) 



Thus, the frequency offset is: 



15 
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(Eq.5) 



Since the argument of |SAM(k)|^ is zero the frequency offset 
is : 



20 
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k=l 



(Eq.6) 



In accordance with a second embodiment of the coarse fre- 
quency synchronization algorithm in accordance with the pre- 
25 sent invention, a reference symbol comprising at least two 
identical sequences 3 00 as shown in Figure 3 is used. Figure 
3 shows the reference symbol of a MCM signal having two 
identical sequences 3 00 of a length of L/2 each, L desig- 



nates the number of values of the two sequences 3 00 of the 
reference symbol . 



As shown in Figure 3, within the amplitude-modulated se- 
quence, there are at least two identical sections devoted to 
the coarse frequency synchronization. Two such sections, 
each containing L/2 samples, are shown at the end of the am- 
plitude-modulated sequence in Figure 3. The amplitude- 
modulated sequence contains a large number of samples. For a 
non-ambiguous observation of the phase, only enough samples 
to contain a phase rotation of 2p should be used. This num- 
ber is defined as L/2 in Figure 3. 

Following, a mathematical derivation of the determination of 
a carrier frequency deviation is presented. In accordance 
with Figure 3, the following equation applies for the two 
identical sequences 3 00: 



If no frequency offset is present, the following equation 8 
will be met by the received signal: 



r(k) designates the values of the identical sequences, k is 
an index from one to L/2 for the respective samples. 




(Eq.7) 





(Eq.8) 



If there is a frequency offset of, for example, ?f, the re- 
ceived signal is: 



(Eq.9) 



r(k-^-) = r(k)-e 



(Eq.lO) 



r(k) designates sample values of the received portion which 
are based on the identical sequences. Information regarding 
the frequency offset is derived from the correlation of the 
received signal r{k-^L/2) with the received signal r(k). This 
correlation is given by the following equation: 



2 / 



k=l 



(Eq.ll) 



r* designates the complex conjugate of the sample values of 
the portion mentioned above. 

Thus, the frequency offset is 
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(Eq.l2) 



Since the argument of |r(k)|^ equals zero, the frequency off- 
set becomes 



-arg 
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(Eq.l3) 



Thus, it is clear that in both embodiments, described above, 
the frequency position of the maximum of the resulting out- 
put of the correlation determines the estimated value of the 
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offset carrier. Furthermore, as it is also shown in Figure 
2, the correction is performed in a feed forward structure. 

An apparatus for performing the coarse frequency synchroni- 
zation using a reference symbol having two identical sec- 
tions of the length of L/2 each which has been described 
above is shown in Figure 5. 

Also shown in Figure 5 is the frame/ timing synchronization 
unit 202. As can be seen from Figure 5, a unit 400 for per- 
forming a fast automatic gain control (time constant < MCM 
symbol duration) can be provided preceding the frame/timing 
synchronization unit. The output of the frame/timing syn- 
chronization unit 202 is connected to an extracting unit 402 
which is operable to extract the last L samples from the 
reference symbol. The output of the extracting unit 402 is 
connected to a demultiplexer 404 which recovers the two 
identical sections having the length of L/2 each from the L 
samples. The identical sections are applied to a correlator 
406 which performs the correlation as described above. 

The output of the correlator 406 is connected to an opera- 
tion unit 408 for performing an argument operation on the 
output signal of the correlator 406. The output of the op- 
eration unit 408 is connected to a multiplier 410 which mul- 
tiplies the output by \/2k{LI2)T^cm) - A further operation unit 
412 for performing a e"^"^"^-^^™^^^ operation is provided in order 
to derive the frequency shift for the whole MCM symbol from 
the frequency shift determined for the portion having the 
length of L, i.e. the identical sections 3 00 shown in Figure 
3 . 

In case of a channel with strong reflections, for example 
due to a high building density, the correlations described 



above might be insufficient for obtaining a suitable coarse 
frequency synchronization. Therefore, in accordance with a 
third embodiment of the present invention, corresponding 
values of the two portions which are correlated in accor- 
dance with a second embodiment, can be weighting with corre- 
sponding values of stored predetermined reference patterns 
corresponding to said two identical sequences of the refer- 
ence symbol. This weighting can maximize the probability of 
correctly determining the frequency offset. The mathematical 
description of this weighting is as follows: 



Af = - 
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(Eq,14) 



Sam designates the amplitude-modulated sequence which is 
known in the receiver, and 5^ designates the complex conju- 
gate thereof. 

If the above correlations are calculated in the frequency 
domain, the amount of 



(k)s; 



k + 



(Eq.l5) 



is used rather than the argxament . This amount is maximized 
as a function of a frequency correction. The position of the 
maximum determines the estimation of the frequency devia- 
tion. As mentioned above, the correction is performed in a 
feed forward structure. 



A block diagram of an apparatus for performing the coarse 
frequency synchronization in accordance with the third em- 
bodiment of the present invention is shown in Figure 6 . 



Blocks 400, 202, 402, 404 and 406 shown in the left branch 
of Figure 6 correspond to the respective blocks in Figure 5. 
In the right branch of Figure 6, the preparation of the 
known AM sequence is shown. The known AM sequence is read 
from a memory 42 0 and applied to an extracting unit 422 
which extracts the last L samples therefrom. The output of 
the extracting unit 422 is connected to a demultiplexer 424 
having one input and two outputs in order to recover the 
identical sections having a length of L/2 each. Both outputs 
of the demultiplexer are connected with a correlator 426 
which performs a correlation between the two identical sec- 
tions . 

A multiplier 428 is provided which multiplies the output of 
the correlator 406 by the output of the correlator 426. The 
output of the multiplier 428 is connected to an argument op- 
eration unit 408. The output of the multiplier is applied to 
an argument operation unit 408, a multiplier 410 and an op- 
eration unit 412 in sequence. The mode of operation of these 
units corresponds to that of the corresponding units which 
are shown in Figure 5 . 

A alternative structure of an apparatus for performing the 
coarse frequency synchronization in accordance with the 
third embodiment of the present invention in the frequency 
domain is shown in Figure 7. As shown in Figure 7, a fast 
Fourier transform unit 440 is provided between the demulti- 
plexer 404 and a correlator 442, and a fast Fourier trans- 
form unit 444 is provided between the demultiplexer 424 and 
a correlator 42 6. The outputs of the correlators 442 and 446 
are connected to a multiplier 445, The output of the multi- 
plier 445 is connected to a maximum searching unit 447. Fi- 
nally, a unit 448 for performing a g'-''^'^-^^^^^^^ operation is 
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provided. The output of this unit 448 represents the output 
of the coarse frequency synchronization device. 

In case of performing the coarse frequency synchronization 
5 in the frequency domain it is possible to make use of the 
existing FFT at the beginning of the detection for the 
coarse frequency synchronization rather than providing an 
additional fast Fourier transform unit. 



10 



Following the course frequency synchronization described 
above, a fine frequency synchronization can be performed in 
case such a fine frequency synchronization is useful. 



